#include "insertSort.h"
#include "util.h"


void insertSort2(int* array, int length){
    int i,j;
    for (i = 1; i < length; i++) {
        //寻找array[i]合适的插入位置
        for(j = i; j > 0; j--){
            if(array[j] < array[j-1]){
                swap(&array[j],&array[j-1]);
            }else{
                break;
            }
        }
    }

}





void insertSort(int* array, int length){
    int i;
    for (i = 1; i < length; i++) {
        //寻找array[i]合适的插入位置
        int temp= array[i];
        int j ; //保存元素应该插入的位置
        for(j = i; j > 0 && (array[j - 1] > temp); j--){
            array[j] = array[j-1];
        }
        array[j] = temp;
    }

}